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Abstract 

We give two examples of categorical axioms asserting that a canonically defined natural transforma- 
tion is invertible where the invertibility of any natural transformation implies that the canonical one is 
invertible. The first example is distributive categories, the second (semi-)additive ones. We show that 
each follows from a general result about monoidal functors. 

In any category ^ with finite products and coproducts there is a natural family of maps 

X yiY + X -K Z ^''■^■^^ X X {Y + Z) 

induced, via the universal property of the coproduct X xY + XxZ, hy the morphisms X x i and X x j, 
where i and j denote the coproduct injections oi Y + Z. Such a ^ is said to be distributive [U [3] if the 
canonical maps are invertible; in other words, if the functor X x — : !^ ^ preserves binary coproducts, 
for all objects X. As observed by Cockett [5], it follows that X x = 0, so that X x — m fact preserves 
finite coproducts. 

Claudio Pisani has asked whether the existence of any natural family of isomorphisms 

X xY + X xZ Xx{Y + Z) 

might imply that ^ is distributive. Such ^ are the non-canonical isomorphisms of the title. He suggested 
that this was probably not the case, and this was also my immediate reaction. But in fact it is true! This is 
the first result of the paper. 

The second result is an analogue for semi-additive categories. Recall that a category is pointed when it 
has an initial object which is also terminal (1 = 0), and that for any any two objects Y and Z in a pointed 
category there is a unique morphism from Y to Z which factorizes through the zero object; this morphism 
is called t)Y,z or just 0. If the category has finite products and coproducts, then there is a natural family of 
morphisms 

OIY.Z 

Y + Z ^Y X Z 

induced by the identities on Y and Z and the zero morphisms Q : Y ^ Z and Q : Z ^ Y . The category 
is semi-additive when these ay^z are invertible [6l VII. 2]. A semi-additive category admits a canonical 
enrichment over commutative monoids; conversely, any category enriched over commutative monoids which 
has either finite products or finite coproducts is semi-additive. Our result for semi-additive categories asserts 
once again that the existence of any natural isomorphism Y + Z = Y x Z implies that the category is semi- 
additive. 
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We also show that the common part of the two arguments foUows from a general result about monoidal 
functors; since the individual results are so easy to prove, however, we give them first, in Sections [1] and [5] 
respectively, before turning to the general result in Section [31 



1 Non-canonical distributivity isomorphisms 

This section involves, as in the introduction, a category '3 with finite products and coproducts and a natural 
family of isomorphisms Xxy + XxZ = Xx(y + Z). First we show, in the following Lemma, that such 
a @ will be distributive if X x = 0. Later on, we shall see that this Lemma follows from a more general 
result about coproduct-preserving functors due to Caccamo and Winskel; and that this in turn is a special 
case of a still more general result about monoidal functors: this is our Theorem [6] below. 

Lemma 1 Suppose that as above that we have natural isomorphisms 



X xY + X X Z ■ 



■X x{Y + Z) 



and that X x ^ 0. Then the category ^ is distributive. 

Proof: If X x = 0, then (px.Y.o gives an isomorphism XxY + XxO = Xx{Y + 0), which we can regard 
as simply being an isomorphism X x Y = X x Y . By naturality, the diagram 



X xY ■ 



X xY + X X Z ■ 



4>X,Y,Z 

commutes, and similarly we have a commutative diagram 

''l'x,o,z 



X X Z- 



^X xY 

Xxi 

X X {Y + Z) 



X xY 

Xxi 



X xY + X X Z ■ 



4>X,Y,Z 

and now combining these we get a commutative diagram 



X xiY + Z) 



i'X.Y.0+'4'X,0,Z „ 

X xY + X X Z — ^ X xY + X X Z. 



X xY + X X Z ■ 



4>X,Y.Z 

In this last diagram, the f/j^s are all invertible, hence so is 6. 



Sx,Y,Z 

■X X (Y + Z) 



□ 



Recall that an object T is called subterminal if for any object X there is at most one morphism from 
X to T. (If, as here, a terminal object exists, this is equivalent to saying that the unique map T ^ 1 is a 
monomorphism . ) 

Thus to prove our result about non-canonical distributivity isomorphisms, we must show that the as- 
sumption that X X Q = Q made in the Lemma is unnecessary. The remainder of this section will be devoted 
to doing so. 
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Proposition 2 The product x is initial, and so is suhterminal. 



Proof: For the first part, observe that V'o.o,i gives an isomorphism OxO + Oxl = Ox(0+l), and that 
+ 1 = 1 and 0x1 = 0. For the second, we have an isomorphism = 0x0, and since is initial, this can 
only be the diagonal A : — > x 0. Thus any morphism X ^ x factorizes through the diagonal, and so 
any two morphisms X — > are equal. □ 

Next we consider the special case where ^ is pointed (0 = 1); ultimately we shall reduce the general case 
to this. In a pointed category, every object has a (unique) morphism into 0; but in a distributive category, 
any morphism into is invertible [H Proposition 3.4]. It follows that any category which is pointed and 
distributive is equivalent to the terminal category 1. Our next result shows that the same conclusion holds 
under the assumption of pointedness and a non-canonical distributivity isomorphism. 

Proposition 3 If & is pointed then ^ is equivalent to the terminal category 1. 

Proof: Taking Y = Z = 1 gives a natural family Ox = "^x,!,! : X + X = X. By naturality, the diagram 



X + X + X + X ■ 

x + x 



x + x 



X 



commutes, and now since Ox is invertible Ox + Ox = Ox+x- The diagram 

X + X '-^ ^x 




v+v 



X + X' 



■X 



commutes, where ix+x denotes the injection of the first two copies of X into X + X + X + X . But now 
Ox = ViOx = OxiV is invertible, so V : X + X ^ X is a monomorphism; since it also has a section i (and 
j) it is invertible. This proves that any two maps X ^ Y must be equal. On the other hand, there is always 
at least one such map, since & is pointed; thus there is exactly one, and so X = 0. Since X was arbitrary, 
the result follows. □ 



Theorem 4 If & is a category with finite products and coproducts, and with a natural family 

■>PxY,z : X xY + X X Z = X X (Y + Z) 
of isomorphisms, then '3 is distributive. 

Proof: By Lemma [1] it will suffice to show that X x = 0. Since we have the projection X x ^ 0, 
and the composite 0-^XxO^Ois certainly the identity, we need only show that the other composite 
e:XxO— >Q^XxOis the identity. This is an endomorphism in the slice category i^/0. So if ^/O is 
trivial, then this composite e will be the identity, and X x will be isomorphic to 0. 

Since is subterminal, the projection — > & is fully faithful, and preserves finite products as well 
as coproducts. Thus the isomorphisms ipx.Y,z restrict to ^/O, thus equipping with non-standard 
distributivity isomorphisms. By Proposition [3l is trivial, and so ^ is distributive. □ 
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2 Non-canonical semi-additivity isomorphisms 



We now give an analogous result for semi-additivity. An interesting feature is that this does not require us 
to assume that the category is pointed, although that will of course be a consequence. 

Theorem 5 // is a category with finite products and coproducts and with a natural family 

^Y,z -.Y + Z X Z 

of isomorphisms, then is semi- additive. 

Proof: Taking Y — 1 and Z = gives an isomorphism ipi^ : 1 1 x 0; composing with the projection 
1 X — > gives a morphism 1^0. By uniqueness of morphisms into 1 and out of 0, this is inverse to the 
unique map — > 1, and so £/ is pointed. 

Taking one of Y and Z to be gives natural isomorphisms tpY.Q . Y ^Y and ipQ,z : Z = Z. By naturality 
of the tpY,z, the diagrams 



Y 



Y + Z- 



Y 

(1) 
Y X Z 



Y + Z- 



z 

■Y X Z 



commute, and so also 



Y 



Y 



i'Y.O+i'O.Z 

Z ^Y 



z 

OIY.Z 

Y X Z 



commutes. Just as in the proof of the lemma, ipY,o + ipo.z and 4'y,z are invertible, hence so is ayj 



□ 



3 Non-canonical isomorphisms for monoidal functors 



In this section we prove a general result on monoidal functors, which could be used in the proof of both 
of the other theorems. Recall that if £/ and ^ be monoidal categories, a monoidal functor F : £/ ^ 
consists of a functor (also called F) equipped with maps fy.z ■ FY ® FZ ~^ F{Y Z) and (po : I ^ FI 
which need not be invertible, but which are natural and coherent [4J. The monoidal functor is said to be 
strong if ipY,z and ipo are invertible, and normal if ipo is invertible. Given such an F and another monoidal 
functor G : si/ —> !3S with structure maps 'ipx,Y and "001 a natural transformation a : ^ G is monoidal if 
the diagrams 



FY ®FZ- 
F{Y Z) 



■GY(g)GZ 

IpX.Y 

G(r z) 




commute. Recall further [S] that if is braided monoidal, then the functor 
monoidal, with structure maps 



: <r X 



is strong 



W(g)'y<»D A 

W ® X (g>Y (g> Z (g)Y (g>X (g) Z I—-^I(g>I 



where 7 denotes the braiding and A the canonical isomorphism. 
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Theorem 6 Let ^ and he braided monoidal categories, and F = (F, if, ipo) : ^ — > ^ a normal monoidal 
functor (so that ifQ is invertible) . Suppose further that we have a monoidal isomorphism 



, FxF ^ 
X ^ ^ ^ X 



Then ip is invertible, and so F is strong monoidal. 

Proof: The fact that is monoidal means in particular that the diagram 



FWi 



• FX®FY • 



<FZ ■ 



FW ®FY ®FX®FZ 
F{W ®Y)®F{X®Z) 



^F{W ®X)®F{Y ®Z) 
F{W ®X®Y ®Z) 
F{W ®Y ®X®Z) 



commutes. Taking X = Y ~ I and twice using the isomorphism ipo gives commutativity of 

FW^FZ 



FW (S)FI(g)FI 

Vw,i0Vi.z 

FW ® FZ ■ 




Ww,z 



FW ®FZ 



F{W®Z) 



in which all arrows except Lpw,z are invertible; thus ipw,z too is invertible. 



□ 



Remark 7 In the proof of Theorem [6l we have used rather less than was assumed in the statement. For 
example, we do not use the nullary part of the assumption that the natural transformation is monoidal. 

The following corollary appeared (in dual form) as 1, Theorem 3.3]: 

Corollary 8 (Caccamo-Winskel) Let si^ and SS be categories with finite coproducts, and F : — > ^ a 
functor which preserves the initial object. If there is a natural family of isomorphisms 

FX + FY F{X + Y) 

then F preserves finite coproducts. 

Proof: In this case F has a unique monoidal structure, and ip is always monoidal. □ 

In particular if ^ has finite products and coproducts, we may apply the Corollary to the functor X x ~ : 
'3 ^ '3J and recover Lemma [TJ 

Section [2] involves the case where the categories si and SS are the same, but the monoidal structure on jz/ 
is cartesian and that on SS is cocartesian. The functor F is the identity. One proves ^ 1 is invertible, as 
in the proof of Theorem [Sj and then the identity \ : ^ sii has a unique normal monoidal structure, with 
binary part precisely the canonical morphism a'.Y^Z^YxZ. Furthermore, any natural isomorphism 
i\jy,z :Y + Z = YxZis monoidal. 
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